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Abstract 



We consider two models for biopolymers, the V interaction and the A one, 
both with the Gaussian potential in the random environment. A random field 
f^/ • ip : {0, 1, N} — > M. d represents the position of the polymer path. The law of 

y |2 

P_| ■ the field is given by exp(— £V 1 ) where V is the discrete gradient, and by 

43 " exp(— Y2i ) where A is the discrete Laplacian. For every Gaussian poten- 

"tr^ ' l-l 2 l-l 2 1 

tial ^4-, a random charge is added as a factor: (l+/3cjj)^- with F(coi = ±1) = g 

112 

or exp(/3a;j)^- with uji obeys a normal distribution. The interaction with the 
origin in the random field space is considered. Each time the field touches 
the origin, a reward e > is given. Although these models are quite different 
from the pinning models studied in [5J, the result about the gap between the 
■ annealed critical point and the quenched critical point stays the same. 

m 



1. Introduction 



1.1 The gradient model. The (l+d)-dimensional polymer with 5-pinning is a 
polymer chain with attraction to the origin. The Hamiltonian H^{ip) := Hq^{}P) is 



defined as 



1 N ^ 

n=M 



where | ■ | is the Euclidean norm of M. d . We consider a random Hamiltonian: 

AT-1 



n=M 



1 2 



< (3 < 1 and u; = {uj n } n > is a sequence of i.i.d. random variables with F(u 
1) = P(wo = —1) = |. Based on the setting, the polymer measure is given by 

P N%( d <Pii ■ ■ ■ > d^jv-i) : = — ^ — 11 (e^o(dVi) + <fy>«) 

^JV,£J 1 = 1 



with boundary conditions (f(0) = <p(N) = 0. The partition function Z^ iW is as follows: 

. N-l 

Z% := / e -**»M J] (eSoidtpi) + dtpt). 
Jr n ~ 1 z_t 



1=1 

We redefine the partition function by adjusting the constant part, that is, 

N-l , |2 AT-l 

^exp(- 2_^(1 + /3u n ) 

We also consider the free case: 

V 



r 1 Ar_1 i — i2 N - 1 

Z N % = / -^zexp(- £(1 + ^ w ) |yw+1 " yw| ) J] (^o(^) + 



j N,uj i=l 



with boundary condition (f(0) = 0. The partition function Z* Nui is as follows: 

r i N 

Jr n v 7 ^ f = i 
We introduce the quench free energy 



1 

C-.x • ' ' N 



f((3,e) := hm MM; f N ((3,e) := -logZ^, 



and the annealed free energy 
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r(/3,e) := hm /«(/3,e); /£(/3,e) := -^logEZ^ 



It's easy to see that, since we perturb every potential, / and f a are different when 
the randomness occur, namely, > 0. Thus, it is not interesting to consider the 
difference between the annealed and quenched critical points. So we introduce the 
"adjusted" quenched free energy 

F(/3,e) := lim F N {/3,e); F N {/3,e) := -^logSf, 
and the "adjusted" annealed free energy 

1 Z U 

F a (/3,e) := lim F»(/3,e); F« e) := _l og E^. 



N,w 



The existence of the free energy will be proved in section 2.1. The case when the 
randomness is absent was discussed in [I]. If d — 1,2, the critical point is 0, and 
if d > 3, the critical phenomenon is the same as the pinning model discussed in [6] 



2 



Chapter 2 with the exponent | — 1 as the rate of polynomial decay of the renewal 
distribution. Here is the first main result of this paper. 



Proposition 1.1. Consider the "adjusted" free energy. For d = 1,2, the anneal 
critical point and quenched critical point are both equal to 0. For d > 3, there is a 
positive number fii{d) such that for all < < (3i(d), the anneal critical point is 
strictly less than the quenched critical point. 

The proof of the first part is given in Section 2.1.4, and the proof of the second 
part is given in Section 2.2.1. 

1.2 The (1+1) -dimensional pinning model with ^.-interaction. The Hamiltonian 
is defined as 

N-l 
n=M 

with boundary conditions (p(M — 1) = <£>(M) = ip(N — 1) = (p(N) = 0, where V(x) 
is called the potential with J R exp(— V(x)) dx = 1. In this model, we consider the 
Gaussian potential and the random factor exp(f3uj n ) for each potential, where {u) n } n 
is a sequence of i.i.d. standard normal random variables, namely, the Hamiltonian is 
defined by 



n=M 

and the polymer measure is given by 



The partition function is defined as the normalizing constant. 

The non-random case was discussed in [2] and [3] for the general potential V(x). 
Let f A (e) denote the free energy for the non-random case, 



/ A (e):= hm f N (e); f A (e) := 1 log 

W^oo iv 



In [2], they proved that the phase transition for the pinning model is exactly of 
second order. We modify their proof and get 
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Proposition 1.2. There exist a constant C\ such that 

/A(ece yy) Cl 6 



-logtT 

Corollary 1.3. The phase transition is exactly of second order. 

The proof is given in Section 3.1. It is the case the rate of polynomial decay of 
the renewal distribution has the exponent 2. 

Again, we introduce the "adjusted" free energy 

1 . Z V W 



F A (f3,e) := lim e); F*(0,e) := - log 



The existence of the free energy will be proved in Section 3.2. We will drop the 
notation A in the whole Section 3. 

The following result is analogous to Proposition 1.1. 

Proposition 1.4. Consider the "adjusted" free energy. There is a positive number 
02 such that for all < j3 < (32, the anneal critical point is strictly less than the 
quenched critical point. 



2. The Gradient model 

2.1 Free energy 

2.1.1 e = 0. When d= 1, 

/• 1 1 JV - 1 1 

ZgO = / exp (_ G"lf)) TT difi = —= ; 

where G w is a symmetric (N — 1) x (N — 1) matrix. The upper triangle part is defined 
as following: 

{(1 + /3u; n _i) + (1 + /3u n ), n = m 
-(l + /3u n ), n = m-l 

0, n < m — 2. 

For the det(G w ), we have the following lemma, which is proved by induction. 
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Lemma 2.1. det(G») = Un^i 1 + ' (ES(1 + P< 



-i 



The proof is given in the Appendix. Thus, for each d, 

d 



7/3,0 



1 



By Strong Law of Large numbers, we have lini7v->oo 77 log w = —7 log(l — /3 2 ) 

W5.0,/ _ / 1 



almost surely. Also, one can prove that Z^^ = I , by the row oper- 

V V n„=0 (l+^Wn) / 

ations. Moreover, lim^oo ^ log = lim^^ log a.s.. 

2.1.2 e > 0, i/ie super- additivity. From Lemma 2.1, we can give an expression and 
an upper bound for the partition function. 

N I 

N,uj — 2^ fc 11 ^ij-ify,^ 

1=1 0=i <h<---<ii=N j=l 

N , , I - ■ - - ~ d 



E E 7^ n [llS^_ a (1 + ■ fetl, (1 + fa) 



-1 



i=l 0=i o <ii<—<ii=N v J=l 
/ /V 

rJV-1/1 , o. . \_i / ^ e'- 1 

1=1 0=i <ii<-<ii=N V 3=1 
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N , , I r ■ , n -f 



m=o(i+^.)-t[E e __$n E^a+^r 1 



^ , 1 z • 1 <* 



e e ^nfe-^i^n^ji+fe 



2(i j -i J _ 1 ) 



1=1 0=io<i 1 <...<ii=N j=l 



For < M < N, and we restrict the path on ip M = 0, we get 

N,uj — M,w ' e ' ^M^fiMu- 



Notice that Zm,w is independent of Zm,n,w Furthermore, let X^ N := log Z^f NdMuj + 
loge. X^f N satisfies the super- additivity, that is, X^ > Xq^ + X^ e N . Moreover, 
EXq^'s have the following upper bound. 



EX?* < loge-fiVElog(l + /3u;o) 

IN ,_, I , r d 1';-': 1 

+ iog E E -&n(v-*i-i)-* m + M 2 ^-^ 



1=1 0=i <ii<---<ji=Af j=l 



< loge - f JVlog(l - (5 2 ) + \ogZ° N eE{1+ ^ + logE(l + /3c^ 



By Liggett's version of subadditive ergodic theorem (cf p358 [1]), we have liniAr^oo -L log Z^ e u 



exists a.s. and in L . Moreover 
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Define 

/(/3,e) := lim f N (/3 : e); f N (/3 : e) := ifitogZ^. 

A<— s>oo iv 

Notice that if e > and we take ft, = loge, /jv(/3, e h ) is convex in /3 and h, respectively. 
So f((3,e h ) is also convex in /3 and h, which implies f((3,e) is continuous in j3, and 
e > 0, respectively. Moreover, / is non-decreasing in j3 and e. 



The free case is not much different from the fixed end case by the following 
proposition. 



Proposition 2.2. lim^^ ^ log = lim^oo ^ log 



Proof. 



N-l 

yP,e,f _ 7/3,0,/, 70 ,« 7/ 3 ' -/ _i_^7<8>' 

m=l 



JV-1 



7V-1 



m=l 



N-l 



-1 -L C 7^ £ 



< (V / 2^El"o 1 (l + ^)- 1 +c)ZJi. 



2.1.3 JTie "adjusted" free energy F(f3,e).. Since /(£, e) > /(/3,0) = -f log(l-/3 2 ), 
we would like to know when the inequality is strict. We define the " adjusted" partition 
function 



J N,u, — JPfi 



2vrE^=o 1 (l + ^)" 1 



N 



E E 



7=1 0=io<U<---<i;=iV j=l 

Since the term in the first bracket is growing linearly, we redefine Z N as 



N i-i 1 



=1 0=i <h<-<ii=N 



3 = 1 



_, _d 

2 



£ (i + ^n)" 1 



n=ij_i 



So e) = limAr^oo ^ log .2^ = /(/?, e) - f(f3, 0) > 0. F(/3, e) is continuous in 
(3, and e > 0, respectively. However, F(-,e) is a difference of two convex functions, 
it's not convex in /3 anymore. The non-decreasing property of F(-,e) is missing. 
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The delocalized region and localized region are defined as follows: 

V = {(f3,e):F((3,e) = 0} and C = {(/3, e) : e) > 0}. 

The quenched critical point is well-defined by 

e c (/3):=inf{e:F(/3,e)>0}. 

Similarly, we set the annealed critical point as 

e*(/3):=inf{e:F a (/3,e)>0}. 

As in [1], we use the renewal equation to compute the anneal critical point. First, 
Zi ,e = = 1- For N>2, 

^(l+^o)- 1 



N — N l^m=l ' e ' + 



m,N 
N-l 

+ E 



V^OaF 1 m=l V / ^OHW : 



-d. 



Now, KZm satisfies the recursive relation: 



EZ 



N 



E 



N-l 
=7 / + E E 



171 = 



1 Vv /2 ^E™o 1 (l+/3^)- 1 



•EZ 



N-m 



Notice that ± E^ 1 + ^ 



1 v. 1 



— >■ 



1-/3= 



a.s.. Let a n = E 



which is an decreasing sequence and a r . 



\/2nn 



-. From the equation 



n-l 



-d/2 



^a n a; n = e^E 27^(1 + A^)" 1 » n = 1, 



n=l 



n=l 



i=0 



we get e®(/9) = for d = 1, 2, and for d > 3 



Particularly, 
for d = 1, and 



oo / n—1 



-d/2' 



53 e 5^(1+ m)- 1 



n=l \ i=0 



F a (/3,e) 



e \o 1 — /5 2 2 



F a (/3,e) e ^°exp 



-2tt 



e(l-/? 2 



for d = 2. Also note that for d > 3, < e"(/3) < e c (/3). When the random- 
ness is not present, the two critical points agree with e c (0) = y/27r d ((d/2)~ 1 1 where 

2.1.4 e c (/3) = when d = 1,2. Since the randomness is bounded, we have 

N i_ x I 

>Y N -.= J2 E 4=^ II [ft-* - - /r 1 ] ^ ■ 



1=1 0=i <ii<---<ii=N V 2VT j = \ 



Again, let a n = 6 — j , and 

1/27^(1-/3)-! 



a n x n = e — , = 1. 

^ ^^2^(1-/3)-! 



-2tt 



We have lim^oo jj log Kjv ~ |(l-/3)e 2 for d = 1, and lim^oo i log Y/v ~ exp(^^y , 
for d = 2. 

As a result, for d = 1, e) ~ ce 2 , where < c < Therefore, e c (/3) = 0, 

and the transition is exactly of second order. For d = 2, e c (/3) = 0, and the transition 
is of infinite order. 



2.2 Strong disorder regime for d > 3. 



In this section, we first introduce the renewal sequence for the gradient pinning 
model with the parameter | — 1 as the exponent of the rate of the polynomial decay of 
the renewal distribution. This gives connections to the general pining model and the 
copolymer model which are discussed in [6] and [7]. The "weak disordered regime", 
that is, the gap between the annealed and quenched critical points is positive only 
when the disorder is large enough. In contrast, the term "strong disordered regime" 
means that the gap between the annealed and quenched critical points is positive 
even the disorder is small. In this section, we prove the strong disorder regime for 
d > 5 based on the strategy mentioned in |7J Chapter 6, which is called the "iterated 
fractional moment method" , and the procedure of the proof works the same for the 
case for d = 3,4. The reasoning of this method is that for each /3, finding a positive 
value A such that F(j3, e) = 0, where e = e"(/3)e A . One observation is that 

F(/3,e) = lim ±-E\ogZ N = lim -A-ElogZ^ < lim \\ogEZ], 

for any 7 > 0. Since the annealed quantity EZjj is more tractable, we will choose 
7 and A, such that EZJ^ is bounded by a constant. Thus, F(j3, e) = 0, and 
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loge c (/3)-log^(/3)>A. 



2.2.1 The renewal sequence. From now on, we consider d > 3 and only focus on 
e > e ciP)- Recall that e"(/3) is always positive, so it's harmless to replace / — 1 by I 
for the power of e. Here, we introduce the renewal sequence structure. The renewal 
distribution function is 



K(n) := P(n =n) = 



n 



d/2 



Denote u>\j, k) := Ylt=j u n- We rewrite the partition function 



N _ 

Zn,u> = E E 

1=1 0=i <ii<—<ii=N 
N 

= E E . 

1=1 0=i <h<-<ii=N \ • 

V^ iJv(T) 



ec(0) 



where ^(rr) := — |log(l — x), and L n {t) is the number of the renewal sequences 



up to N. 



Let Z 0jUJ = 1, we also consider the free end case, 

-d\ L n (t) 



E 



ec(0) 



exp(E&i (T V(^[r,- 1 ,r J ))) 



JV 



+ E Zn-u,uj E *M 



n=l 



m>n 



Since E m >n-^( m ) ~ d/2-i ^( n ^ there exists a constant c such that Em.>n-^( m ) — 
cnK(n) < cNK(n). Therefore, 



Z N < Z N ^ 



= (1 + cN-^)Z Ntl . 



d\ -1 



N 



E ^v-„,. expMfaW ~ n, N)))K(n) 

71=1 



6c(0) 



Thus, 



and 



1, - 1 



lim -|-logEZ£ = lim -J-logEZ^ 



Af-5>oo A?" 



2.2.2 Iterated fractional moment estimates for d > 5. 

Denote R n (f3) := Ee^^\ R(f3) := ER T1 (f3) = Y, n R n{P) K {n)- We first 
rewrite the annealed critical point 



Given a positive number A, let e = e"(/3)e A , we have 



z 7 ^ — ft 



(e A R((3)- 1 ) LNiT) ■ e^^^h 



Moreover, 



EZ 



N,u 



n) :- 



= E [nt=i T) e A R(P)- 1 Ee^°^- T ^l N£T 

= exp{F f3 {A)N)P{N G f^ A ) 
K(n) and notice that Yl n K^( n ) = 1- is a renewal sequence 



where 

with distribution exp(— nF^(A) + A)K l3 (n). From [7J Chapter 2, we know 

F?(A) C(/3)A 

andC(/3) = l/£„n^». 

On the other hand, fix k G N, and for N > k we have the renewal equation 

N k 
n=k+l s=0 

The following classical result helps the fractional moment estimate. 

Lemma 2.3 Q8J Chapter 2.1) Let < 7 < 1 and {a n } n is a positive sequence. Then 

(a x H h a n y < aj + ha]. 

Denote A^r := EiT^ w . By Lemma 2.3, we have 

N k 

A N <{e A R{(3)- 1 y A N ^ n Y,K{n - syEe r ^ Ql0 ' n - s)) A s 

n=k+l s=0 

If for given j3 and A we can find a fixed number k and 7 G (0, 1) such that 

00 k 

p := {e A R{(5)- 1 Y / J2 K ( n ~ syEe f ^ [0 ' n - s)) A s < 1, 

n=k+l s=0 
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then we have 

A N < pmaxjio, ...,A N - k -i] 

for N > k, which implies that A^ < max{y4 , A^} and hence F({3, e°(/3)e A ) = 0, 
that is, loge c (/3) - loge«(/3) > A. 



The proof of the following proposition is based on [7J . 



Proposition 2.4. For d > 5 There is a positive number Pi(d) such that for all 
< < Pi(d), there exists c(/3) > and loge c (/3) - loge a c {(3) > c((3)(3 2 . 

Proof. The goal is to make p small. First, as suggested in [7J, 

2 + d/2 



7 



d 



so 7| > 2. Secondly, e 7 ^^ '™-^ < (1 - f3^i , so (e A F(/3)- 1 ) 7 Ee^^[°- n - s )) is 
bounded when (3 is bounded. Third, ^^Ljt+i ( n -s)-< d / 2 — c i(^ — s + l) 1-7 ^ . It remains 
to make 

t. 

A, 



E 



s=0 (fc-.+i)^- 1 

small. Notice that we can bound A s for s < k by 

A s < {EZjy = exp{ 1 F l3 {A)s)P{N e f AA ) 7 < exp( 7 F /3 (A)A;) 

Let 

A:=c/3 2 and fc = *(/?, c) := L^^yJ- 

A s is bounded by exp(7) with the choice of k. However, it is not enough, we need 
more analysis for the following two estimates 



« A 

y> ^ < ^ 

s =^ +1 (* - * + I) 7 - 1 ~ 2 
where k > R and i? will be chosen large (independent of c) to make the first one 
small. For k — R < s < k, we introduce the "tilting measure" P := P n> ^ for n £ N, 
A e R and 

dP \ 1 
dP v ; M(-A) n v ^ ; 
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In this d > 5 case, we choose c < 1 so that A := a/ c/3 2 < f3. Now, we use the Holder's 
inequality 

A s = E 



For the first term, we have 







~dp~ 


1/(1-7) \ ^ 


. dp. 


< (e 


.dP. 


1 (ez s j 



E 



dP 



1/(1- 7 ) N 



1-7 



exp 7slogM(-A) + (1 - 7)slogM A 



7 



< exp ^ 7 C M (c/3 2 A;) + (1 - 7 )Cm(c/3 2 A;) j 



< 



exp 



1-7 



/ Cm 7 
VC(/3)l- 7 



where 2Cm := max| t |< 1 (log M(t))" and provided the arguments of M are less than 1 
by choosing c small. For the second term, we reuse the notation R n , for R n (x,y) := 

E ^ e V(^[0,n))+ ? /Er=o 1 ^). 



e /; 



3 c/3- 



= E 

= E@> 



La(T) e £ti T) WlTi-m)) 



1 , AV~ _ ■ 

M(-A)« e 1 



• R (t-t_ 1 )(0,-A) 



nt ( i T) e c/32 ^(/3)- 



where 



Rn(0,-X) 



„ /R I1 (A-A)\ 

^ ^ T1 (o,-A); 



tf(n). 



One essential estimate is that 



log RipyiE 



Rn (ff-A) 
At, (0 -A) 



= - log ER T1 (p, 0) + logS 



fir, 08,- A) 



i? Tl (/3,0) _^ 

- log £ exp ( ^ dx |- log i? ri (x, 0)) 

J„ 9 



= " J— A d vfy l0 § E eX P (Jo ^ l0 § R 

~ I-X d V B|exp(/ ( f dx£logR T1 (x,y))\ 



+ log £ exp dx log i? n (x, -A)) 



\ R n (M l 

Notice that logi? n (0, 0) = |, evaluate the integrand at (0, 0), we get |. Thus, 
there is a small positive number f3i such that for < x < < y < A < the 
integrand is greater than C(f3i), and C^/Ji) > 0. So we have 

'R T1 (f3,-\y 



log R^E 



R Tl (/3,0) 
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Therefore, 



exp{(c/3 2 - y/B/3 2 C)L s (r)}l seT 



Choose c(/3) small such that 



k(/3,c) > 2R and c(3 2 k > - S^nK p {n) 



So that | > j and c/3 > ^. Also, we use that 



L s {r) 



> 



The proof is complete. 

2.3 ^4n upper bound for e c (/3). 



> 0. 



Here is an upper bound for e c (/3). 



Proposition 2.5. e c (/3) < 



vo < p < 1. 



Proof. The proof follows the idea in [Bj, we prove this proposition for d > 5 to 



elaborate the idea. First, define mj( := Xmli n K{n) 
Jensen's inequality, 



C(d/2) 



< oo. Then by 



^ElogZ 



N,u> 



jjE log expCf^Ww^-!,^))) 



-+ ^[E^(^[0,n))] 



On the other hand, 



Eif>(0Q[O, n)) > |E(/3cu[0, n) + |(/3w[0, n)) 2 + i(/fc,[0, n)) 3 ) = £/? 2 , 

since |/?u;| < /3 < 1 and ^(x) > |(x + y + if)- 
Therefore, 



gc(0) 



> iE^iE^(^[0,n))Jr(n) 



— m K ^-m=l 4n^ n d / 2 
_ d((d/2+l) q2 
4f(d/2-l) " 



This completes the proof. 
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3. The Laplacian model. 



3.1 Proof of Proposition 1.3. In this section, we consider the non-random case, 
which is discussed in [2] and drop the notation A in the entire Section 3. Denote 
Z n := Z n (no double returns), n > 3; set Z^ x = Z^ x = Z$ 2 = 0,Zq 2 = For 

n > 3, 

n-2 
X=3 



Define 



(2;L = ^-^o 1*^3 = ^ ^ifj n*^ 5 71 — 2, 3, .. . 



6 n — Zq u x , Ti — 1, 2, 3, ... 



Thus, 



Suppose x is the solution of 



then by [5] section XIII. 4, 



We have 



i=i 



lim u 



&n + 53> 

i=l 

En>l 



n>l 



En>l na r. 



/(e) = -lnx e . 

Now, we choose e as e c + 5. Thanks to [2] Proposition 7.1, 



0,n 2„2 



as n — )• oo. 



From the equation, 

°° 11 
(1 - x)Z 0>1 + £ (e c Z- n - 4« B x») = 



n=3 



:i-x) 



J 0,n 



'! + ■■■ + X 



n>3 
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:i-x) 



oo / oo 



3=0 \n=j+l 



( e -e c ) 



e — e r . 



We have 



oo / oo 



E E 3.. 

J'=0 \n=j+l 



C 

x j ~ ^ log(l — x) as x — > 1 



and 



e- e r 



de 



J2 e ^ln U=e c+ ■= Co(e c ), 



since X^=3 e-^o,n i s a convex polynomial in e, and converges pointwisely, so J2^=3 e ^o,n 
is convex in e, thus, the right-hand derivative exists. Therefore, we have that 

/(e c + d) ~ — 



where 



Cl 



e c - log 5 ' 

1 + e 2 c c (e c ) 



Or equivalently, 



/(e c e 5 ) 



a 



log 5' 



3.2 Free energy for the random case 



3.2.1 e = 0. When e = 0, Z^' = ^ N _, ■4 T exp(-|(^ ) L») fl wh ere L w i 



7V-1 



IS 



i=l 



a symmetric (iV — 1) x (AT — 1) matrix. The upper triangle part is defined as following: 

exp(/3w i _i) + 4exp(f3ui) + exp(/3w m ), % = j 

-2exp(/3wj) - 2exp(/3cu i+ i), % = j - 1 

exp(/3w i+ i), i<j-2 

^ 0, i < J - 3. 

For the det(L w ), we have the following lemma, which is inspired by the gradient model. 



Lemma 3.1. 

det(L") = JJexpOfoi) 



iV 



i=0 



AT AT-fe 



/c 2 exp(-/3wi) exp(-/3w i+fc ) 



k=l i=0 
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The proof is left in the appendix. Note that when p = 0, det(L UJ ) = ±N(N+l) 2 ( y N+2). 



Thus, 



N 



N N-k 



^^k 2 exp(-pUi) exp(-(3u i+k ) 



k=l i=0 



-1/2 



Let T/v = J2o<i<j<N ex P( — /^i) exp(—f3uj). The term in the bracket is bounded by 
T N and N 2 T N . Since limj V ^ 00 (A^+l)- 2 T 7V = \M(-f3f a.s., we have limbec ± log Z^° A 
almost surely. 



3.2.2 e > 0, the super- additivity. For < M < JV, logZ 0i Ar > log Z N ({(p M _i = 
Vm = 0}) = \ogZ 0M + 21oge + \ogZ MjNi0 M w . Therefore, {logZ ,Ar + 21oge}7v GN 
satisfies the "super-additivity" . The growth condition for F,\ogZ 0:N is given by the 
control of partition function. Let / := #{n : ip n = 0, 1 < n < N — 1}. Let 
p G {0, 1} N+1 . According to Lemma A.l, the determinant for each path can be 
written as 

N 

|p|=JV-l-i i=0 

where {c p } is a sequence of nonnegative integers. Notice that if P — 0, the sum of {c p } 
is equal to the determinant in the nonrandom case. Let L^L^) be the matrix in 
the nonrandom (random) case. We have a equivalent expression and an upper bound 
for the partition function. 



nf =0 ex P (f^)^; 

ES 1 n£o«P(i"*) [det(L-)]- 1 / 2 



E^V^tt) 



e c p nio ex p(-p^ 

|p|=/+2 



= E^v^" 1 [det(L*)]- 1/2 



< EiloVi 



2tt)-' [det(L» 



-1/2 



-1/2 



e dife nio^-^) 

|p|=Z+2 



-1/2 
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Thus, 



< AEloglEfi^Cv^-'Idet^)]- 



-1/2 



|pH+2 



-1/2 



,,i:,aig^En,ioexpfei 

|p|=/+2 



ft* 



iV 



Based on the last , ^logZ 0i Ar converges a.s. and -^ElogZ 0j jv converges. 
Again, we define the adjusted free energy for Laplacian model: 



F N (f3,e) := -Elog^'l, F(/3,e) := lim F N ((3,e), 



N 



7V-5>oo 



where 



A' 



i=0 



Remark. In the gradient model, we use the random factor 1 + f3ui instead of 
exp(/3oJi). Readers can see the relationship between the two types from the following 
observation. First, let 2f Q (x) := log(l + x) — log(l — x) and 2f e (x) := log(l + x) + 
log(l — x), and 1 + f3u>i = exp(log(l + ftuj)) = exp(f (/3)ui + f e (P))- So the partition 
function of the first kind of random factors is equal to 



N-l 



N 



1 -1/2 



4 Y[exp(- Pt [w)^ + fe(m 

\p\=l+2 i=0 



N 1 



= Z(f o (0), eexp(i/ e (^)),7V,a;)exp(-(^-i)/ e (^)). 



3.2.3 The annealed free energy. Let e~ v ^ x) = E ^ cxp J^° V (cxp( ^" ))a;2/2 ) . Thus, 
F a (/3,e) = F y £(e). Therefore, <£(/9) = > 0. We claim that F(eM(-/3)-§) < 



F°(/3,e) < F(eM(f))). Therefore, 



1 < 



M(f) " e c (0) 



The annealed partition function has upper bound 
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and lower bound 



EZ 



N,U! 



\p\=l+2 



-1/2^ 



= Ef= V(v^r< 



E c£ nio E exp(-^/3a; 4 



|p|=Z+2 



E <%M(-0) 



1+2 



\p\=l+2 



-1/2 



-1/2 



T^ 1 Mi-0)- 1 (eM(-0)-t) (v^F) 



E ^ 

|p|=Z+2 



-1/2 



-^1-1/2 



= M(-/3)^ (ES 1 (^(-/3)^) / (v / 2^)-'[det(^)] 

M(-/3)~ 1 7 0,eAf(-/3)-2,A 
~ (27r)-V2 TV 

This proves the claim. 

3.3 Strong disordered regime. From Z$ n ~ -5^2, we know this is close to the case 
a = 1 in [7J. The proof is delicate in this case. Here, we sketch the proof, one can 
see details in [7] Chapter 6. Denote A N := KZjf^. By using Lemma 2.3, we have for 
N >k 

< ^ELk+lAN-nELo^Zn-sT'A 



< ,27 4 sr k 

— t £~in=k+l ^N-n Z^s=0V(n-s+l) 2 



s 

7 A« 



For given /3 and A we try to find and 7 G (0, 1) such that 



00 k 



< -EE 

i=fc+l s=0 



C* 



[n-s + iy 



A. 



is small. 



Proof of Proposition 1.4. First, 7 = 7(fc) = 1 — (1/log/c). As suggested in [7] we 
choose 



A := 

Notice that 
A, < (EZ«V 



0og(l + ^)) 2 ' 



(log(l + |)) 2 
:= L J and ^ : = 



(log(l + ^)) 2 



exp(sF^(A))i J A (s + 1 € x) 
e?(/3) 2 exp(2A) 



< 



exp(fcF^(c^ 2 /log 2 (l + 1/0))) 
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is bounded for s < k. We estimate 

ez s = E(z r% x _^r } ) 

= Z(s, e a M exp(-/3A/2) exp(A), Vp) ■ exp(-/3A) 
= E Ssem ( e ^(A-^/2)) . z(fl> e a (/3); ^ . exp( _ /3A) 

= £ s , e?(/3) (eMA-W0| a + 1 G X ) ■ Pe ° ( g ( ( ;; lgX) " ex P (-/3A) 
= 8 s , em (e^( A -W2)i {s+lex} ) . _^ . exp(-/3A) 

The second equality is due to the property of Gaussian variables. The quantity L s 
is the cardinality of {0 < n < s : (p n = 0}, and i s is the cardinality of {0 < n < s : 
Vn-i = V 9 ™ = 0}, thus, L s > i s . j2] proved that the double-return sequence {Xk}k>o 
is a genuine renewal process with renewal distribution 



K{n) 



,2 



Based on the value of A and A we choose, A — /3A/2 < 

i s (A-/3A/2)> 1 



ez. < e„ e . w ■ 

The rest of proof goes the same as Giacomin's, we get EZ S arbitrarily small if c 
is small. 

Remark. For general charges, the estimate of the tilted partition function would 

be 

EZ S = E(Z / xp ^^r } ) 

= Z( S ,e«(/3)exp(A),^_ A ) 




\s + le x 



Based on the fact e a c ((5) < e™(/3, —A), we get 
EZ S < £ 8 ,e°{p,-x) 



e»(/3)exp(A) xi - 



e»C9,-A) ; y e«(/3) 2 
However, it's not obvoius that there exists a constant C, such that 
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Appendix 



A.l Special Determinants 
Proof of Lemma 2.1. 

We prove the lemma for a more general case. Given a positive sequence (ao, Q> n -i), 
A n _i xn _i is a symmetric matrix and its upper triangle part is defined as following: 

a,_i + aj, i = j 
A? = { -<H, i = j - 1 

0, i < j - 2 

For example, 



A 



We are going to prove 



oq + oi —di 

3x3 = — Ol 0,1 + Q2 — «2 

— a 2 a 2 + a 3 

71—1 71—1 

det(A n _i xn _i) = Yl Oi a ^)- 

i=0 7=0 

For the base case, det(A lxl )=a + ai = aoa^a^ 1 1 ) and det(A 2X 2)= a o a i + a o a 2 + 
a\a 2 = a aia 2 (a2 1 + ajf 1 + a 1 ). For n > 3, 

det(A nxn ) 

= (a„_i + a„)det(A n _i xn _i) - (-a n _i) 2 det(Ai-2xn-2) 

2 TT n_ 2 /v— v7l— 1 — 1\ . T-rn /v— vn— 1 — 1\ 2 TT™— 2 /V^n— 2 — 1\ 

= <-i 1L= a * • (Ei=o a * ) + 1L= a i ■ (E J=0 «i ) - <-i 1L= a * • (E l=0 a i ) 

= a i~i nr= 2 °i • ( a n-i) + nr= °* • (Er^o 1 
= nr=o°i • (eiuo- 

Note that {a n } can be any sequence if we expand the expression. 



Proof of Lemma 3.1. 

Given a positive sequence (60, ■■■,b n ), -B n -ixn-i is a symmetric matrix and its upper 
triangle part is defined as following: 



B 



6i_i+46i + 6 i+ i, i=j 

-2bi-2b i+1 , i=j-l 

bi+i, i=j-2 

0, % < j - 3. 
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For example, 



-£>5x5 — 



6 + 4&i + b 2 -26i - 26 2 
-26i 







26 2 6i+ 46 2 + 6 3 -26 2 - 26 3 6 3 

6 2 -26 2 -26 3 62 + 463 + 64 -263-264 

63 -263-264 63 + 464 + 65 

64 -264-265 






64 

-26 4 - 26 5 
64 + 46 5 + 6 6 



B 



n—lxn—l 



is positive-definite, for tp t Btp 



> 0. Let Din - T 



Z)fc=i ^r=o ^K^^K+k- We c l a i m that the determinant of B n _i is fllLo ^ ' ~~ ■*-)■ 
The proof is given by row operations and the mathematical induction. We use B 5 to 
elaborate the ideas. First, let new rows be r\ = YD=i(^ ~ 3 + l) r j 



= 1,...,5. For 

the new matrix, add twice of the second column to the first one. Then we have a 
matrix having the same determinant as B 5 : 



6 - 36 2 


— 26i — 262 


62 








26 + 26 3 


-3&i + 63 


-26 3 


63 





36 


-46i 


64 


-264 


64 


46 


-56i 





65 


-265 


56 


-661 








6 6 



Grab the common factor 60 and 61 from colume 1 and colume 2, respectively. Also, 
grab the common factor from the ith row. It suffices to show that the deteminant 
of 

-26 2 1 - 26^ 1 



B' 



263- 1 



36b 1 
- 26b 1 



36J 1 
% 



J 4 

467 1 



-36 3 - 1 4 
-464 1 

-5&6 1 
-66s 1 



1 






1 

-2 
1 






1 

-2 
1 



is equal to D(5), which is D(A) + 6q 1 (X^=o(6 — j) 2 6j 1 ). Now, we expand the deter- 
minant by the last row, and notice that the determinant of the principle 4x4 matrix 
is D(4). So it remains to show that 



-262 1 - 26^ 



-363 1 
-464 1 

-565- 1 



1 






1 

-2 
1 





1 



+ (-l) 5 '(-6) 



6 2 1 - 36 " 1 



263 1 



260 1 



36Z 1 
46 



4 

5 1 



1 







1 

-2 
1 





1 



is equal to ^ =0 (6 — j) 2 b- 1 . For after we follow the same procedure, it suffices 
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to show that Y^j=o( n ~ iY^j 1 ec i ua l s the determinant of a (n — 2) x (n — 2) matrix 



which is the 





-3nb 1 - 2{n - l)b^ 1 - (n - 2)& 2 " 1 


1 





0- • 


•0 




2nbo 1 + (n - 1)6^ - (n - 3)63 1 


-2 


1 


0-- 


■0 


-2 




1 


-2 


I- 


■0 












• • 


■ 1 


same as 










3nb 1 + 2(n - l)b^ + (n - 2)b^ 1 -1 





0- 


•0 





-2n& 1 - (n - l)b^ + (n - 3)b^ 2 


-1 


0- 


•0 







(n - 4)64 1 -1 


2 


-1 


••0 







K-i 





0-- 


- 1 


2 



Notice that the right bottom is the matrix A^ 3 )x(n-3) with a« = 1 Vi The proof 
is completed by expanding the determinant by the first column. Again, notice that 
every term in the det(-B n _i) is of degree (n — 1) and has no multiplicity. 



For general cases, if the path {p n }n<N+i hits between and N, we still can 
compute the corresponding determinant by deleting the mth column and mth row if 
ip m = 0. For example, if N = 6 and only ip4 — 0, the underlying matrix is 

" 6 + 46i + b 2 -2b x - 2b 2 b 2 

-26!-2& 2 64+462 + 63 -2b 2 -2b 3 

b 2 -2b 2 - 2b 3 b 2 + 46 3 + b 4 b 4 

64 64 + 4& 5 + & 6 

It's natural to guess that every term in the determinant is of degree 4 and has no 
multiplicity. 

Lemma A.l. Given a path {^ n }n<N+i and r = : ip n — 0, 1 < n < N — 1} > 1. 
Every term in the corresponding determinant is of degree (N — 1 — r) and has no 
multiplicity. 

Proof. We prove it by induction. Given a path {(p n }n<N+2, we need to show that the 
degree is (N — r). Let m = sup{n : ip n = 0, 1 < n < N}. If m — 1, by the previous 
lemma, every term in the determinant is of degree (N — 1). Note that r = 1 since 
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m — 1. If m = N, by the induction hypothesis, every term in the determinant is of 
degree (N — 1 — (r — 1)). If 2 < m < N — 1 and y? m _i = 0, the corresponding matrix 
becomes 

r A 

C 

where A is a [(m — 2) — (r — 2)] x [(m— 2) — (r — 2)] matrix, and C is a (N—m) x (N—m) 
matrix. Thus, the determinant is det (A) det (C). By the induction hypothesis and 
previous lemma, every term in det (A) is of degree m — r, and every term in det(c) is 
of degree N — m. On the other hand, if tp m -i ^ 0, the corresponding matrix is still 
positive-definite and can be written as 

A E 

E* C 

where A is a [(m— 1) — (r — 1)] x \{m — 1) — (r — 1)] matrix, and C is a (N—m) x (N—m) 
matrix. Clearly, the only nonzero term in E is e m _ rjm _ r+ i = b m . Set X = —A~ 1 E ) 
the determinant is equal to 

det 

Let A-\ be the matrix deleting the last column and row from A, and C_i be the 
matrix deleting the first column and row from C. (If A is of dimension 1, let A_i = /, 
so is C_i). Let A' = A\ bm=0 and C = C\ bm=0 . We have 

det(A) = det(A') + fe m det(^_i), 

det(C - E*A~ 1 E) = det(C") + [6 ; 
So the underlying determinant is equal to 



I 


" 




' A 


E ' 




' I 


X ' 




" A 



















= det 




X* 


I 




E* 


C 







I 







C-E*A 



S 4 ^ 



det (A) det (C — E*A~ 1 E) = det(A)det(C") 

+[det(A') + b m det(A^)][b m - ^^il^]det(C_ 1 ) 

= det(A)det(C") 

+[det(A')6 m + «4det(A_i) - det(A_ 1 )6^]det(C_ 1 ) 
= det(A)det(C") + det(A')6 m det(C_i) 

The degree in the first term is (m — r) + (N — m), and the degree in the second term 
is (m — r) + 1 + (N — m — 1). It's easy to see that there is no multiplicity, which ends 
the proof. 
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